منابع مشابه
Modelling the Golomb Ruler
The Golomb ruler problem has been proposed as a challenging constraint satisfaction problem. We consider a large number of di erent models of this problem, both binary and non-binary. The problem can be modelled using quaternary constraints, but in practice using a set of auxiliary variables and ternary constraints gives better results. A binary encoding of the problem gives a smaller search tr...
متن کاملMcintosh and Bruce
We consider a discrete-time probabilistic inference system where the conclusions and inputs are probability measures on measurable spaces X,X and Y,Y respectively. We are given a kernel N from X to Y (N : X × Y → [0, 1]), which represents the way information about states of affairs (represented by X) is transmitted to a receptor (represented by Y ). Suppose that at time t = i the conclusion is ...
متن کاملThe Carpenter’s Ruler Folding Problem
A carpenter’s ruler is a ruler divided into pieces of different lengths which are hinged where the pieces meet, which makes it possible to fold the ruler. The carpenter’s ruler folding problem, originally posed by Hopcroft, Joseph and Whitesides, is to determine the smallest case (or interval on the line) into which the ruler fits when folded. The problem is known to be NP-complete. The best pr...
متن کاملModelling the Golomb Ruler Problem
The Golomb ruler problem has been proposed as a challenging constraint satisfaction problem. We consider a large number of diierent models of this problem, both binary and non-binary. The problem can be modelled using quaternary constraints, but in practice using a set of auxiliary variables and ternary constraints gives better results. A binary encoding of the problem gives a smaller search tr...
متن کاملThe plasmonic ruler goes 3D!
Noble metal nanoparticles have distinct optical properties arising from localized surface plasmon resonance (LSPR). It is wellestablished that a LSPR spectrum depends strongly on the size and shape of the nanoparticles as well as on the distance between the nanoparticles. The precise measurement of the interparticle distance-dependent LSPR spectrum has been the fundamental principle of many ana...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Navigation
سال: 1959
ISSN: 0373-4633,1469-7785
DOI: 10.1017/s0373463300045884